EVENTO
Caminhando em vértices e arestas com o passeio quântico contínuo no tempo
Tipo de evento: Defesa de Tese de Doutorado
A dinâmica de passeios quânticos obedece as leis da mecânica quântica com uma restrição extra de localidade, a qual demanda que o operador de evolução seja local, no sentido que o caminhante deve visitar locais vizinhos antes de locais distantes. Normalmente, o Hamiltoniano é obtido das matrizes de adjacência ou laplaciana do grafo e o caminhante pula de um vértice para vértices vizinhos. Neste trabalho, definimos uma versão do passeio quântico a tempo contínuo que permite o caminhante pular de vértice para aresta. Como uma aplicação, analisamos o algoritmo de busca espacial no grafo bipartido completo através de uma modificação na nova versão do Hamiltoniano com um termo extra que depende da localização do vértice marcado ou da aresta marcada, de forma similar ao que é feito no modelo de passeio quântico a tempo contínuo. Nós mostramos que o tempo de execução ótimo para achar ou um vértice ou uma aresta é O(√Ne) com probabilidade de sucesso 1 + o(1), onde Ne é o número de arestas do grafo bipartido completo.Para assistir acesse:meet.google.com/vah-muyp-kwx
Data Início: 14/12/2022 Hora: 13:15 Data Fim: 14/12/2022 Hora: 17:00
Local: LNCC - Laboratório Nacional de Computação Ciêntifica - Virtual
Aluno: Cauê Francisco Teixeira da Silva - Laboratório Nacional de Computação Científica - LNCC
Orientador: Renato Portugal - Laboratório Nacional de Computação Científica - LNCC
Participante Banca Examinadora: Franklin de Lima Marquezino - Universidade Federal do Rio de Janeiro - UFRJ/COPPE Gilson Antônio Giraldi - Laboratório Nacional de Computação Científica - LNCC Marcelo de Oliveira Terra Cunha - - UNICAMP Renato Portugal - Laboratório Nacional de Computação Científica - LNCC
Suplente Banca Examinadora: Celina Miraglia Herrera de Figueiredo - COPPE - UFRJ Jauvane Cavalcante de Oliveira - Laboratório Nacional de Computação Científica - LNCC
